package Nowcoder;

public class NC78 {

    public static void main(String[] args) {
        String s = "[";

        int [] num = new int[100010];
        int tt = -1;
        for(int i = 0;i < s.length();i++){
            char a =s.charAt(i);
            num[++tt]=a;
            if(a==']'){
                tt--;
                if(num[tt]=='['){
                    tt--;
                }
                else{
                    System.out.println("false");
                }
            }
            else if(a==')'){
                tt--;
                if(num[tt]=='('){
                    tt--;
                }
                else{
                    System.out.println("false");
                }
            }
            else if(a=='}'){
                tt--;
                if(num[tt]=='{'){
                    tt--;
                }
                else{
                    System.out.println("false");
                }
            }
        }
        System.out.println("true");
    }
}
